Tradicionalment el club jugà amb samarreta vermella amb mànigues blanques, fins al 1971, quan adoptà la samarreta a franges vermelles i negres.
L'estiu de 1890 es formà el Boscombe St. John's Lads' Institute FC[1] De les restes d'aquest primer club nasqué el 1899 el Boscombe FC. El primer president fou Mr. J.C. Nutt.[2] Durant la temporada 1913-14 jugà per primer cop la FA Cup. El 1914 jugà la Hampshire league i el 1920 ingressà a la Southern League. Canvià el nom a Bournemouth and Boscombe Athletic Football Club el 1923. Aquest mateix any fou escollit per jugar a la Football League. El 1972 esdevingué A.F.C. Bournemouth.